Madura Island Holidays from AU$1,080

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Madura Island Holiday

With a Madura Island holiday package, you can forget about the hassle of planning and focus on experiencing what this lively destination has on offer. If you're creating a list of places to explore during your trip to Madura Island, leading cities like Pamekasan and Sumenep should be included. From the moment you book your Madura Island holiday to when you return home, Expedia will take care of you every step of the way.

The Latest Madura Island Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Bekizaar Hotel Surabaya

Bekizaar Hotel Surabaya

3 out of 5
Surabaya Center
Price was AU$1,227, price is now AU$1,080 per person
AU$1,080
per person
11 July - 17 July
found 4 hours ago
Return direct flight included
Perth (PER) to Surabaya (SUB)
8/10 Very Good! (40 reviews)
My first stay here was poor, but the subsequent 2 stays have been great, Good location. Excellent value for money... Special thanks for the gracious hospitality of Jeje at the resto and Gigi at the reception counter...

Reviewed on 12 Apr 2025

Java Paragon Hotel and Residences

Java Paragon Hotel and Residences

4 out of 5
Price was AU$1,404, price is now AU$1,125 per person
AU$1,125
per person
11 July - 17 July
found 4 hours ago
Return direct flight included
Perth (PER) to Surabaya (SUB)
8/10 Very Good! (151 reviews)
recomend friend to stay

Reviewed on 24 Aug 2025

The Trans Luxury Hotel Surabaya

The Trans Luxury Hotel Surabaya

4.5 out of 5
Price was AU$1,461, price is now AU$1,268 per person
AU$1,268
per person
11 July - 17 July
found 4 hours ago
Return direct flight included
Perth (PER) to Surabaya (SUB)
No reviews
Platinum Hotel Tunjungan Surabaya

Platinum Hotel Tunjungan Surabaya

4 out of 5
Surabaya Center
Price was AU$1,396, price is now AU$1,236 per person
AU$1,236
per person
11 July - 17 July
found 4 hours ago
Return direct flight included
Perth (PER) to Surabaya (SUB)
9/10 Wonderful! (22 reviews)
Accidentally broke a shampoo bottle, charged me 500000 rupiah for it, I could see around 100000 or 150000 but this was shocking, and unfair

Reviewed on 17 July 2025

Midtown Residence Surabaya

Midtown Residence Surabaya

4 out of 5
Surabaya Center
Price was AU$1,187, price is now AU$1,106 per person
AU$1,106
per person
11 July - 17 July
found 4 hours ago
Return direct flight included
Perth (PER) to Surabaya (SUB)
9.4/10 Exceptional! (34 reviews)
Nice place, delightful staff

Reviewed on 23 Nov 2024

Madura Island Holiday

Madura Island Essential Information

Language
Bahasa
Currency
Indonesian rupiahs
Closest Airport
Juanda Airport (SUB)
Top Sights
Toroan Waterfall, Slopeng Beach and Lombang Beach

Our pick of the best Madura Island Hotel Deals

Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah

4 out of 5
Pakuwon Mall Surabaya
Fully refundableReserve now, pay when you stay
The price is AU$127 per night from 26 Apr to 27 Apr
AU$127
26 Apr - 27 Apr
includes taxes & fees
9.6/10 Exceptional! (219 reviews)
房間乾淨而且又方便，而且就在購物中心裏，超級方便。飯店人員也是很友善！住的很開心

Reviewed on 8 Apr 2026

Four Points by Sheraton Surabaya, Pakuwon Indah
Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

4 out of 5
Jl Embong Malang 25 - 31 Surabaya East Java
Fully refundableReserve now, pay when you stay
The price is AU$119 per night from 26 Apr to 27 Apr
AU$119
26 Apr - 27 Apr
includes taxes & fees
9.4/10 Exceptional! (298 reviews)
Staff friendly and very helpful

Reviewed on 15 Apr 2026

Four Points by Sheraton Surabaya, Tunjungan Plaza
Sheraton Surabaya Hotel and Towers

Sheraton Surabaya Hotel and Towers

5 out of 5
Jalan Embong Malang 25-31 Surabaya East Java
Fully refundableReserve now, pay when you stay
The price is AU$143 per night from 20 Apr to 21 Apr
AU$143
20 Apr - 21 Apr
includes taxes & fees
Sheraton Surabaya Hotel and Towers
See all 1,230 properties in Madura Island
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Madura Island

Arek Lancor Monument

You can learn about the history of Pamekasan when you stop by Arek Lancor Monument. Amble around the area's parks or visit its monuments.

Arek Lancor Monument

Frequently asked questions

Can I cancel my flight booking to Madura Island due to COVID-19?
In response to these difficult times, many air carriers are offering greater flexibility. Check out our Customer Service Portal for important information about changing or cancelling your booking due to COVID-19.
What's the best way to find cheap flights to Madura Island that have flexible change policies?
By using our smart "No change fee" filter, that's how. Simply type in your origin, destination and dates, click "Search," then tick the box directly underneath the "Flexible change policies" heading (look to the left of your screen). Expedia makes it easy to find flexible, cheap airfares to Madura Island.
What are some of the general tips for travellers to Madura Island during the COVID-19 outbreak?
The COVID-19 outbreak may have changed the way we travel, but it hasn't shut down our zeal for exploring. Here are some tips on how to deal with travel's new challenges:
  • Research if any travel restrictions apply to your origin and destination before committing to a flight. Also check if there are any conditions you'll have to follow on arrival, such as taking a COVID-19 test.
  • Requirements state that you must wear a face mask at the airport, including at security checkpoints. Be ready to adjust your mask for ID verification when asked by a TSA officer.
  • To decrease the risk of cross-contamination, position your boarding pass on the scanner yourself and then hold it up for inspection. Do not hand your boarding pass directly to a TSA officer.
  • One container of liquid hand sanitizer is now permitted in your carry-on luggage. It must be no bigger than 12 oz (350 ml), and you'll have to remove it from your bag for X-ray screening.
  • Remove items from your pockets, like your wallet, phone and small change, and place them in your carry-on rather than the bins. This will minimize handling during the screening process.
  • Transport any food items in a clear plastic bag and also place them in a screening bin. Keeping your food separate from your carry-on means it's less likely a TSA agent will need to open and touch your bag for inspection.

Which airlines fly to Madura Island?
Citilink operates flights into or near Madura Island, including 1094 that touch down at Juanda Airport (SUB) each month. Pick your holiday dates and then book your seat early for an unbeatable deal.
How can I find cheap tickets to Madura Island?
To score an amazing deal to Madura Island, book well ahead. Also make use of Expedia's handy "flexible dates" link at the top of your search results. This will list prices for similar time frames. In the last seven days, was the best price for a flight to Madura Island.
How much is a flight to Madura Island?
The cost of a round-trip journey to Madura Island in the last seven days varied between and . If you were heading one way out of (), you could have picked up an affordable fare from only .
What are the most popular airports to fly into in Madura Island?
Juanda Airport (SUB) is the main entryway for those travelling to and from Madura Island. Around 4512 flights per month touch down at this airport.
When is the cheapest time to fly to Madura Island?
Try to jet off early on in the week to secure a bargain fare to Madura Island. Tuesday is commonly the most cost-effective day to take off, followed by Monday. Saturday often has the costliest prices. This is because a lot of travellers choose to begin their getaway on a weekend.
How much is a plane ticket to Madura Island?
Ticket prices ranged from to over the last seven days. When you're ready to book, we'll be ready to help you find a great deal to Madura Island.
Which airlines with flights to Madura Island employ COVID-19 cleanliness policies?
In response to the ongoing COVID-19 pandemic, airlines have implemented additional steps and actions to help everybody fly with confidence. These carriers include:
  • Sriwijaya Air - this airline is known for providing passenger masks and conducting passenger temperature checks.
  • Wings Air (Indonesia) - this airline is known for conducting passenger temperature checks and cleaning with disinfectant.
  • Garuda Indonesia - this airline is known for conducting passenger temperature checks and keeping the middle seat empty.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.